Space Filling Curves over Finite Fields
نویسندگان
چکیده
In this note, we construct curves over finite fields which have, in a certain sense, a “lot” of points, and give some applications to the zeta functions of curves and abelian varieties over finite fields. In fact, we found the basic construction, given in Lemma 1, of curves in A which go through every rational point, as part of an unsuccessful attempt to find curves of growing genus over a fixed finite field with lots of points in the sense of the Drinfield-Vladut bound [2]. The idea of applying that construction along the lines of this note grew out of an August 1996 conversation with Ofer Gabber about whether every abelian variety over a finite field was a quotient of a Jacobian, during which he constructed, on the fly, a proof of that fact. A variant of his proof appears here in Theorem 11. It is a pleasure to acknowledge my debt to him.
منابع مشابه
Space-Filling Curves for Quantum Control Parameters
We consider the use of space-filling curves (SFC) in scanning control parameters for quantum chemical systems. First we show that a formally exact SFC must be singular in the control parameters, but a finite discrete generalization can be used with no problem. We then make general observations about the relevance of SFCs in preference to linear scans of the parameters. Finally we present a simp...
متن کاملA note on superspecial and maximal curves
In this note we review a simple criterion, due to Ekedahl, for superspecial curves defined over finite fields.Using this we generalize and give some simple proofs for some well-known superspecial curves.
متن کاملOn the metric properties of discrete space-filling curves
A space-filling curve is a linear traversal of a discrete finite multidimensional space. In order for this traversal to be useful in many applications, the curve should preserve "locality". We quantify "locality" and bound the locality of multidimensional space-filling curves. Classic Hilbert space-filling curves come close to achieving optimal locality.
متن کاملRecurrence for Pandimensional Space-Filling Functions
A space-filling function is a bijection from the unit line segment to the unit square, cube, or hypercube. The function from the unit line segment is continuous. The inverse function, while welldefined, is not continuous. Space-filling curves, the finite approximations to space-filling functions, have found application in global optimization, database indexing, and dimension reduction among oth...
متن کاملThe second largest number of points on plane curves over finite fields
A basis of the ideal of the complement of a linear subspace in a projective space over a finite field is given. As an application, the second largest number of points of plane curves of degree d over the finite field of q elements is also given for d ≥ q + 1.
متن کامل